A Bat Algorithm with Mutation for UCAV Path Planning
نویسندگان
چکیده
Path planning for uninhabited combat air vehicle (UCAV) is a complicated high dimension optimization problem, which mainly centralizes on optimizing the flight route considering the different kinds of constrains under complicated battle field environments. Original bat algorithm (BA) is used to solve the UCAV path planning problem. Furthermore, a new bat algorithm with mutation (BAM) is proposed to solve the UCAV path planning problem, and a modification is applied to mutate between bats during the process of the new solutions updating. Then, the UCAV can find the safe path by connecting the chosen nodes of the coordinates while avoiding the threat areas and costing minimum fuel. This new approach can accelerate the global convergence speed while preserving the strong robustness of the basic BA. The realization procedure for original BA and this improved metaheuristic approach BAM is also presented. To prove the performance of this proposed metaheuristic method, BAM is compared with BA and other population-based optimization methods, such as ACO, BBO, DE, ES, GA, PBIL, PSO, and SGA. The experiment shows that the proposed approach is more effective and feasible in UCAV path planning than the other models.
منابع مشابه
A Wolf Colony Search Algorithm Based on the Complex Method for Uninhabited Combat Air Vehicle Path Planning
Path planning for uninhabited combat air vehicle (UCAV) is a class of complicated high dimensional optimization problem, which mainly centralizes on path planning considering the different kinds of constrains in the complex environment of war. In order to solve this problem, it is converted to a kind of constrained function optimization problem, and a wolf colony search algorithm based on the c...
متن کاملImproved Black Hole Algorithm for Efficient Low Observable UCAV Path Planning in Constrained Aerospace
An essential task of UAV autonomy is automatic path planning. There are many evolutionary planners for Unmanned Aerial Vehicles (UAVs) that have been developed UAV community. In this paper a comparative study about performance of effective trajectory planners is done. Also an efficient version of black hole methodology has been introduced for single UCAV trajectory planning, and an enhancement ...
متن کاملA Modified Firefly Algorithm for UCAV Path Planning
Path planning for uninhabited combat air vehicle (UCAV) is a complicated high dimension optimization problem, which mainly centralizes on optimizing the flight route considering the different kinds of constrains under complicated battle field environments. Original firefly algorithm (FA) is used to solve the UCAV path planning problem. Furthermore, a new modified firefly algorithm (MFA) is prop...
متن کاملA Hybrid Metaheuristic DE/CS Algorithm for UCAV Three-Dimension Path Planning
Three-dimension path planning for uninhabited combat air vehicle (UCAV) is a complicated high-dimension optimization problem, which primarily centralizes on optimizing the flight route considering the different kinds of constrains under complicated battle field environments. A new hybrid metaheuristic differential evolution (DE) and cuckoo search (CS) algorithm is proposed to solve the UCAV thr...
متن کاملApplication of Pre-evolution Genetic Algorithm in Fast Path Planning for UCAV
Due to the complex constraints, more uncertain factors and critical real-time demand of path planning for unmanned combat aerial vehicle (UCAV), an approach of fast path planning based on Voronoi diagram and pre-evolution genetic algorithm (PEGA) is proposed, which makes use of the principle of hierarchical path planning. First the Voronoi diagram is utilized to generate the initial paths and c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
دوره 2012 شماره
صفحات -
تاریخ انتشار 2012